#include <vector>

using namespace std;

class Solution {
public:
    int waysToChange(int n) {
        vector<int> arr = {1, 5, 10, 25};
        vector<int> dp(n + 1);
        dp[0] = 1;
        for (int& i : arr) {
            for (int j = i; j <= n; j++) {
                dp[j] = (dp[j] + dp[j - i]) % (int) (1e9 + 7);
            }
        }
        return dp[n];
    }
};